Asymptotic probability distributions of some permutation statistics
نویسنده
چکیده
We present in this work results on some distributions of permutation statistics of random elements of the wreath product Gr,n = Cr ! Sn. We consider the distribution of the descent number, the flag major index, the excedance, and the number of fixed points, over the whole group Gr,n or over the subclasses of derangements and involutions. We compute the mean, variance and moment generating function, and establish the asymptotic distributions of these statistics.
منابع مشابه
Exact and Asymptotically Robust Permutation Tests
Given independent samples from P and Q, two-sample permutation tests allow one to construct exact level tests when the null hypothesis is P = Q. On the other hand, when comparing or testing particular parameters θ of P and Q, such as their means or medians, permutation tests need not be level α, or even approximately level α in large samples. Under very weak assumptions for comparing estimators...
متن کاملPermutation Tests 101
Given independent samples from P and Q, two-sample permutation tests allow one to construct exact level tests when the null hypothesis is P = Q. On the other hand, when comparing or testing particular parameters θ of P and Q, such as their means or medians, permutation tests need not be level α, or even approximately level α in large samples. Under very weak assumptions for comparing estimators...
متن کاملAsymptotically Valid and Exact Permutation Tests Based on Two-sample U-statistics
The two-sample Wilcoxon test has been widely used in a broad range of scientific research, including economics, due to its good efficiency, robustness against parametric distributional assumptions, and the simplicity with which it can be performed. While the two-sample Wilcoxon test, by virtue of being both a rank and hence a permutation test, controls the exact probability of a Type 1 error un...
متن کاملAsymptotic Normality of Statistics on Permutation Tableaux
Abstract. In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic statistics (like the number of unrestricted rows, the number of rows, and the number of 1s in the first row) exactly. In all three cases the distribution...
متن کاملA random walk on the permutation group, some formal long-time asymptotic relations
We consider the group of permutations of the vertices of a lattice. A random walk is generated by unit steps that each interchange two nearest neighbor vertices of the lattice. We study the heat equation on the permutation group, using the Laplacian associated to the random walk. At t = 0 we take as initial conditions a probability distribution concentrated at the identity. A natural conjecture...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012